\relax 
\citation{dorst2009geometric}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{2}}
\newlabel{sec:Introduction}{{1}{2}}
\citation{Hartley2000}
\citation{esteban2010automatic}
\citation{schnabel2007efficient}
\citation{borrmann2011hough}
\citation{grassmann1844lineale}
\citation{dorst2009geometric}
\@writefile{toc}{\contentsline {section}{\numberline {2}Context}{3}}
\newlabel{sec:Context}{{2}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Research question}{4}}
\newlabel{sec:Research question}{{3}{4}}
\citation{dorst2009geometric}
\citation{dorst2009geometric}
\@writefile{toc}{\contentsline {section}{\numberline {4}Method}{5}}
\newlabel{sec:Method}{{4}{5}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Geometric algebra}{5}}
\newlabel{sub:Geometric algebra}{{4.1}{5}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.1}Overview of geometric algebra}{5}}
\newlabel{ssub:Overview of geometric algebra}{{4.1.1}{5}}
\@writefile{toc}{\contentsline {paragraph}{Basis vectors}{5}}
\@writefile{toc}{\contentsline {paragraph}{Outer product}{5}}
\citation{dorst2009geometric}
\citation{dorst2009geometric}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Basis vectors $e_1$ and $e_2$}}{6}}
\newlabel{fig:e1e2}{{1}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Outer product of $e_1$ and $e_2$}}{6}}
\newlabel{fig:e1We2}{{2}{6}}
\@writefile{toc}{\contentsline {paragraph}{Contraction}{6}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Table of outcomes for the contraction between basis vectors}}{6}}
\newlabel{fig:contracttable}{{3}{6}}
\citation{dorst2009geometric}
\@writefile{toc}{\contentsline {paragraph}{Geometric product}{7}}
\@writefile{toc}{\contentsline {paragraph}{Dual form}{7}}
\@writefile{toc}{\contentsline {paragraph}{Conformal geometric algebra}{7}}
\citation{dorst2009geometric}
\citation{bolles1981ransac}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.2}On compactness of expression}{8}}
\newlabel{ssub:On compactness of expression}{{4.1.2}{8}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.1.3}Example: Plane through three points, two methods}{8}}
\newlabel{ssub:Plane through three points, two methods}{{4.1.3}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}RANSAC}{8}}
\newlabel{sub:RANSAC}{{4.2}{8}}
\citation{xu1990new}
\@writefile{loa}{\contentsline {algorithm}{\numberline {1}{\ignorespaces RANSAC}}{9}}
\newlabel{alg:RANSAC}{{1}{9}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}Hough transform}{9}}
\newlabel{sub:Hough}{{4.3}{9}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {2}{\ignorespaces Hough Transform}}{9}}
\newlabel{alg:Hough}{{2}{9}}
\@writefile{loa}{\contentsline {algorithm}{\numberline {3}{\ignorespaces Randomized Hough Transform for planes}}{10}}
\newlabel{alg:RHT}{{3}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.1}Nearest Neighbour Hough Transform}{10}}
\newlabel{ssub:nnht}{{4.3.1}{10}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {4.3.2}Unique representation}{10}}
\newlabel{ssub:Unique representation}{{4.3.2}{10}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}3D to 2D}{11}}
\newlabel{sub:3D to 2D}{{4.4}{11}}
\citation{photosynth}
\citation{PMVS}
\@writefile{toc}{\contentsline {section}{\numberline {5}Experiments}{13}}
\newlabel{sec:Experiments}{{5}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Software}{13}}
\newlabel{sub:Software}{{5.1}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}GA implementation}{13}}
\newlabel{ssub:GA implementation}{{5.1.1}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Generating the datasets}{13}}
\newlabel{ssub:Generating the datasets}{{5.1.2}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Data}{13}}
\newlabel{sub:Data}{{5.2}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.1}Artificial set}{13}}
\newlabel{ssub:Artificial set}{{5.2.1}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Artificial dataset, front view}}{13}}
\newlabel{fig:trivialfront}{{4}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Artificial dataset, side view}}{13}}
\newlabel{fig:trivialside}{{5}{13}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.2.2}Real set}{14}}
\newlabel{ssub:Real set}{{5.2.2}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces Real dataset, front view}}{14}}
\newlabel{fig:realfront}{{6}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces Real dataset, side view}}{14}}
\newlabel{fig:realside}{{7}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.3}RANSAC}{14}}
\newlabel{sub:ExpRANSAC}{{5.3}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.4}Hough transform}{14}}
\newlabel{sub:ExpHough transform}{{5.4}{14}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces RANSAC run on the artificial dataset. In this particular instance, the bottom and top planes were found quite well}}{15}}
\newlabel{fig:ransactrivial}{{8}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces RANSAC run on the real dataset. As can be seen, the dataset is way too noisy to be succesfully processed}}{15}}
\newlabel{fig:ransacreal}{{9}{15}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces Hough run on the artificial dataset.}}{16}}
\newlabel{fig:houghtrivial}{{10}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {11}{\ignorespaces Hough run on the real dataset. The ceiling and floor of the room are generated quite well.}}{16}}
\newlabel{fig:houghreal}{{11}{16}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.5}Hough transform, 3D to 2D}{16}}
\newlabel{sub:Hough transform, 3D to 2D}{{5.5}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {12}{\ignorespaces Flattened artificial dataset}}{16}}
\newlabel{fig:flattriv}{{12}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {13}{\ignorespaces Flattened real dataset}}{16}}
\newlabel{fig:flatnedsense}{{13}{16}}
\citation{mishra2006color}
\citation{mishra2005hardware}
\@writefile{lof}{\contentsline {figure}{\numberline {14}{\ignorespaces The 2D Hough transform run on the flattened artificial dataset}}{17}}
\newlabel{fig:hough2dtriv}{{14}{17}}
\@writefile{lof}{\contentsline {figure}{\numberline {15}{\ignorespaces The 2D Hough transform run on the flattened real dataset}}{17}}
\newlabel{fig:hough2dnedsense}{{15}{17}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.6}On computational complexity}{17}}
\newlabel{sub:compeff}{{5.6}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {6}Conclusions}{18}}
\newlabel{sec:Conclusions}{{6}{18}}
\@writefile{toc}{\contentsline {section}{\numberline {7}Discussion}{18}}
\newlabel{sec:Discussion}{{7}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {16}{\ignorespaces When simply calculating plane intersections, all the room corners do get returned, but also some intersections which are not actual corners}}{19}}
\newlabel{fig:intersect}{{16}{19}}
\citation{*}
\bibstyle{unsrt}
\bibdata{biblio}
\bibcite{dorst2009geometric}{1}
\bibcite{Hartley2000}{2}
\bibcite{esteban2010automatic}{3}
\bibcite{schnabel2007efficient}{4}
\bibcite{borrmann2011hough}{5}
\bibcite{grassmann1844lineale}{6}
\bibcite{bolles1981ransac}{7}
\bibcite{xu1990new}{8}
\bibcite{photosynth}{9}
\bibcite{PMVS}{10}
\bibcite{mishra2006color}{11}
\bibcite{mishra2005hardware}{12}
\bibcite{vosselman20013d}{13}
